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Abstract 

In bi- matrix games the Bishop-Cannings theorem of the classical evolu- 
tionary game theory does not permit pure evolutionarily stable strategies 
(ESSs) when a mixed ESS exists. We find the necessary form of two- 
qubit initial quantum states when a switch-over to a quantum version of 
the game also changes the evolutionary stability of a mixed symmetric 
Nash equilibrium. 
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1 Introduction 

Quantum game theory has gained considerable interest recently. In a pioneering 
work, Meyer pQ presented the idea of playing a quantum form of a sequential 
game by unitary manipulation of a qubit. A measurement of the final quantum 
state of the qubit gives the payoffs to the players. Eisert, Wilkens, and Lewen- 
stein J2J, while focussing on the concept of Nash equilibrium (NE) from 
noncooperative game theory, extended the famous game of prisoner's dilemma 
to quantum domain. Using a maximally entangled two-qubit initial quantum 
state, they showed that the dilemma can be made to disappear when players 
have access to a particular set of unitary operators. Also the classical game 
can be reproduced as a subset. Later Marinatto and Weber 0] followed a dif- 
ferent approach and studied the game of battle of sexes in quantum settings, 
showing that the introduction of entangled strategies leads to a unique solution 
of this game. Moreover, they showed that in their scheme the classical game 
corresponds to an unentangled initial quantum state. 

An important question in quantum game theory is to draw a comparison 
with the corresponding classical version of the game. In classical game the- 
ory there is well developed mathematical formalism to study the evolutionary 



dynamics of a population consisting of interacting individuals |3J|H1- It is inter- 
esting to investigate and extend this formalism to quantum domain, and also 
to compare the predictions of classical and quantum game-theoretical models of 
evolution. In other words, how the established evolutionary concepts of math- 
ematical biology, based on classical game-theoretical modeling, are modified by 
the introduction of Hilbert space? In our earlier papers |HI IS1 EH we explored 
the relevance of the concept of evolutionary stability in quantum game theory. 
In evolutionary game theory an evolutionarily stable strategy (ESS) m is a 
well known concept describing the stable states of a population resulting from 
dynamics of evolution. ESSs are known to be symmetric Nash equilibria robust 
against small mutations We explored how a strategy, being an ESS in clas- 
sical version of the game, performs if the game is played in quantum settings. 
Playing a game in Marinatto and Weber's scheme 0] with particular choice of 
initial quantum state, i.e., |^j n j) = en |1, 1} + C22 |2, 2), where 1 and 2 represent 
the classical pure strategies and |cn| 2 + |c22 1 2 = 1 with Cn, C22 S C, we showed 
that evolutionary stability of a pure strategy in a symmetric quantum form of 
a bi-matrix game can be changed by a control on the parameters of the initial 
quantum state f7[|Hj. However, with an initial state in this form, the evolu- 
tionary stability of a mixed NE cannot be changed for two-player games but it 
becomes possible when the number of players is increased from two to three [5] . 
In these considerations the corresponding symmetric NE remain intact both in 
the quantum and classical versions of the game. 

In evolutionary game theory mixed strategies play a significant role. The 
well-known Bishop- Cannings theorem (BCT) describes an interesting prop- 
erty of mixed ESSs in symmetric bi-matrix games. It is useful to introduce the 
concept of support of an ESS to understand more easily the BCT (151 I14| . 
Suppose a strategy vector p = (pj) is an ESS. Its support S(p) is the set 
S(p) = {* : Pi > 0}- Thus the support of p is the set of pure strategies that can 
be played by a p-player. BCT states that if p is an ESS with support I and r 
7^ p is an ESS with support J, then I ^ J. For bi-matrix games the BCT shows 
that no pure strategy can be evolutionary stable when a mixed ESS exists |14| . 
Naturally one, then, asks about the classical pure ESSs when a switch-over to a 
quantum form of a classical symmetric bi-matrix game also gives evolutionary 
stability to a mixed symmetric NE. 

In present paper, following an approach developed for the quantum version 
of the rock-scissor-paper (RSP) game QUI; we consider a general form of a 
two-qubit initial quantum state. Our results show that for this form of initial 
quantum state, the corresponding quantum version of a bi-matrix game can 
give evolutionary stability to a mixed NE, when classically it is not stable. It 
is interesting to observe that by ensuring evolutionary stability to a mixed NE 
in a quantum form of the game, the BCT forces out the pure ESSs present in 
classical form of the game. 
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2 Evolutionary stability of a mixed NE 



In a classical symmetric bi-matrix game, played in an evolutionary set-up in- 
volving a population, all the members of the population are indistinguishable 
and each individual is equally likely to face each other. In such a set-up one 
assumes that individuals interact only in pair-wise encounters. Suppose that the 
finite set of pure strategies {1, 2, n} is available to each player. In one pair- 
wise encounter let a player A receives a reward ay by playing strategy i against 
another player B playing strategy j. In symmetric situation the player B, then, 
gets ciji as a reward. The value ay is an element in the n x n payoff matrix 
M. We assume that the players also have an option to play a mixed strategy. 
It means he/she plays the strategy i with probability pi for all i — 1,2, n. A 
strategy vector p, with components pi, represents the mixed strategy played by 
the player. In standard notation an average, or expected, payoff for player A, 
playing strategy p, against player B playing q, is written as P(p, q) 

p(p, q) = X] a ijPiij = p T]V[ q (!) 

where T is for transpose. Suppose that the strategy p is played by almost all 
the members of the population, the rest of population forms a small mutant 
group constituting a fraction e of the total population playing q. p is said to be 
evolutionary stable against q if 

P [p, (1 - £ )p+eq] > P [q, (1 - e)p+eq] (2) 

for all sufficiently small e. Thus p does better against the mean population 
strategy than q does. The condition (0 implies that either (i) P(p, p) >P(q, p) 
or (ii) P(p,p) =P(q, p) and P(p,q) >P(q, q). The vector p is said to be an 
ESS if p is evolutionary stable against all q^p. 

The payoff to a player in the quantum version of rock-scissors-paper (RSP) 
game ^U] can also be written in similar form to Q), provided the matrix M is 
replaced with a matrix corresponding to the quantum version of the game. In 
RSP each player has access to three pure strategies, represented by 1,2, and 3, 
and the game is given by the following matrix, with the players recognized as 
Alice and Bob 

Bob's strategy 

1 2 3 

1 / (an, an) (ai 2 ,a 2 i) (ai 3 ,a 3 i) \ 

Alice's strategy 2 (a 2 i,ai 2 ) (a 22 ,a 22 ) (a 23 ,a 32 ) (3) 

3 \ (a 3 i,ai 3 ) (a 32 ,a 23 ) (a 33 ,a 33 ) / 

where, for example, (a 23 ,a 32 ) means that Alice and Bob get a 23 and a 32 , 
respectively, when Alice plays the strategy 2 and Bob plays 3. In quantum 
version of the game the players apply unitary operators /, C, and D on an 
initial quantum state defined as follows |31ll(J): 
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I\l) = |1) C|l) = |3) D|l) = |2) 
I\2) = |2) C|2} = |2) D|2) = |l) 
I\3) = |3> C|3) = |l) £>|3) = |3) (4) 

where C* — C = C^ 1 and D* = D = D^ 1 and / is the identity operator. 
Suppose Alice applies the operators C, D, and / with the probabilities p, pi 
and (1 — p — pi), respectively. Similarly Bob applies the operators C, D, and 
/ with probabilities q, q±, and (1 — q — q±) respectively, on the initial quantum 
state \ip ini ) where 

\Ani)= ^Ihj) where M 2 = 1 ( 5 ) 

»,j=l,2,3 »,j=l,2,3 

The payoff to Alice who plays the strategy p (where p T =[l —p—pi, Pi, p]) 
against Bob who plays the strategy q (where q T =[l — q — qi, q\, q\) can be 
written as [TU] 

■PA(p,q) = p T ^q (6) 

where the matrix w is given by 

(LOU LU 12 Wl 3 \ 

U>21 ^22 ^23 (7) 

w 31 u 32 w 33 / 

and the elements of u> are given by following matrix equation 



an ai2 

2 



|C12 
|C13 
|C21 
|C22 
|C23 
|C31 
|C32 
V |C33 



\Cl2 

\cn 

\C13 
\C22 
\C21 
\C23 
|C32 
|C31 
|C33 



W13 

ai3 

2 
2 
2 
2 
2 
2 
2 
2 
2 



W21 
C*21 

2 
2 
2 
2 
2 
2 
2 
2 
2 



|Cl3 
\C12 

\cn 

\C23 
|C22 
\C21 
\C33 
\C32 
\C31 



U>22 

&22 

\C21 
\C22 
|C23 

\cn 

\C\2 
\C13 

|c 3 i 

|C32 
|C33 



tt>23 
0123 



\C22 

\c 2 \ 

\C23 
\C\2 

\cu 

\C13 
\C32 
\C31 
\C33 



W 3 i 

C*31 
2 

2 

2 

2 

2 

2 

2 

2 

2 



LO32 

OL32 

\C23 
\C22 
\C21 
\C13 
\C\2 

\c\\ 

\C33 
\C32 

|c 3 i 



W33 

«33 

|C31 
|C32 
|C33 
\C21 
\C22 
|C23 

|cn 

\ci2 
\C13 



|C32 
|C31 
|C33 
|C22 
\C21 
\C23 
\C12 

\cn 

\C13 



\C33 
\C32 

|c 3 i 

|C23 
|C22 

|c 2 i 

|C13 
|C12 

|cn 



(8) 



The above matrix (0) reduces to its classical form of Eq. 10 , by making the 
initial state unentangled i.e., \cn\ = 1. 

In a symmetric game the exchange of strategies by Alice and Bob also ex- 
changes their respective payoffs. The concept of an ESS was originally defined 
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for symmetric games where a player's payoff is given by his strategy and his 
identity does not affect it ^2 El It is seen that the quantum game correspond- 
ing to the matrix ©, when played using the initial quantum state of eq. (J5J, 
becomes symmetric when 



for i 7^ j 



(9) 



Here the two-player quantum game, with three pure strategies, has a form sim- 
ilar to a classical matrix game. The payoff matrix of the classical game is, 
however, replaced now with its quantum version Q. Also the matrix Q now 
involves the coefficients c%j of the initial quantum state JSJ|. 

To reduce the above mathematical formalism to two-players, two-strategy 
quantum game let us fix pi — qi — 0, i.e., both players do not use the operator 
D at all, and apply only the operators C and /, with classical probabilities, on 
the initial quantum state. Payoff to the player who plays the strategy vector p 
(where p T =[l — p p]) against the player playing the strategy vector q (where 
q T =[l — q q]) can again be written as F(p,q) = p T wq. Nevertheless, u: is 
now reduced to its simpler form given as 



Wll Wi3 
W31 W33 



(10) 



where the elements of the matrix are 



/ Wll ^ 


/ 


Wl3 




W31 




V W33 / 


V 



Fill 

I C=X3 1 
l c 3l| 
C33I 



|Ci 3 I 

|cn 

|C33 I 
|c 3 l| 



|C31 
|C33 

|cn 

|C13 



|C33 
\C31 
|C13 
Cn 



\ 


( 0111 \ 




"13 




Q!31 


J 


V "33 / 



(11) 



It is now a bi- matrix game played with the initial quantum state (0). The 
available pure strategies are now 1 and 3 only and the terms with subscripts 
containing 2 disappear. Take x = 1 — p and y = 1 — q, so that x and y 
are probabilities with which players apply identity operator on the initial state 
\ijji n i}- The strategy vectors p and q can then be represented only by the 
numbers x and y, respectively. Payoff to a a;-player against a y-player is obtained 
as 



P{x,y) = p ujq=x {ujny + Wi 3 (l - y)} + (1 - x) {uj^y + w 33 (l - y)} . (12) 
Suppose (x*,x*) is a Nash equilibrium, i.e., 



P(x*,x*) -P(x,x*) 

= (X* - X) {X*(UJU - W13 - 0>3i + W33) + (Wi3 - W33)} > (13) 
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for all x G [0, ll. The mixed strategy x* = x* = " 33 " 13 . makes the 

payoff difference P(x*,x*) — P(x,x*) identically zero. The subscript q is for 
'quantum'. Let Ax = x* — x then 

P(x* g , x) - P(x, x) = -(Ax) 2 {u n ~ wis - wsi + ^33} (14) 

Now x* is an ESS if {P{x*,x) - P{x,x)} > for all x ^ x* |3|Hj, which leads 
to the requirement (un — W31 — CJ13 + W33) < 0. 

The classical game corresponds when |cn| 2 = 1 and it gives u>u = an, 
W13 = ai3, W31 = 0131, and W33 = 033, in accordance with the Eq. (JSJ). In 
case (an — «13 — «3i + 0^33) > 0, the mixed NE of a classical game, i.e., 

x* = x* = "33-013 j g no ^ an Egg, Here the subscript c is for 'classical'. 

c ail _ ai3 _ Q!31 4- Q!3 3 ^ ... 

Since we are interested in a situation where evolutionary stability of a symmetric 
NE changes -while the corresponding NE remains intact- in transforming the 
game from classical to quantum form, lets take 

* * «33 — «13 ^33—^13 

(15) 



an - a 3 i — «i 3 + a 33 uu — W31 — W13 + w 33 
saying that the classical NE x* is also a NE in quantum form of the game. One 
notices from the matrix in the Eq. (fill) 

(UJU - W31 - Wis + CJ33) 

= (an - a i3 - a 3 i + a 33 )(|cii| 2 - |ci 3 | 2 - |c 3 i| 2 + |c 33 | 2 ) (16) 

and 

^33 - W13 = |cn| 2 (a 33 - a i3 ) + |ci 3 1 2 (a 3 i - an) + 

|c3i| 2 ("13 - "33) + |c 33 1 2 (an - a 3 i) (17) 

Now a substitution from Eqs. 1161171) into the Eq. (|15l) gives 033 — ai3 = 
Oi\x — a 3 i, and this leads to x* = x* = |. Therefore, the mixed strategy x* = |, 
remain a NE in both classical and a quantum form of the game. Consider now 
this mixed NE for a classical game with (an — ai3 — 031 + 033) > - showing 
that it is not an ESS. The above Eq. (|16|l shows an interesting possibility that 
it is still possible to have (wn — (J31 — CJ13 + W33) < if 

(|C11| 2 + |C3 3 | 2 )<(| C 13| 2 + | C 31| 2 ) (18) 

In other words, now the evolutionary stability of a mixed strategy -which is 
a NE in both classical and quantum versions of the game- changes when the 
game switches-over between its two forms. To have a symmetric game in its 
quantum form one also needs |ci3 1 2 = | C31 1 2 and the inequality l|18f) reduces to 
|cn| 2 + |c 33 | 2 < I c 13 1 2 + I c 3 1 1 2 . 

Therefore, a quantum version of a symmetric bi-matrix classical game of the 
matrix 



(an, an) (a 13 ,a 3 i) 
{oL3i,ai 3 ) (a 33 ,a 3 3) 



(19) 
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can be played by players having two unitary operators and a general two-qubit 
quantum state of the form 

i,J=l,3 

where |cy| = 1. In case 033 — 0:13 = an — a.31 the mixed strategy 

.t* = I is not an ESS in the classical game if (0133 — a\z) > 0. Nevertheless, the 
strategy x* = \ becomes an ESS when |cn| 2 + |c 33 1 2 < |ci 3 | 2 + | C31 1 2 . In case 
(«33 — a\z) < the strategy x* = | is an ESS classically but does not remain 
if [cn| 2 + I C33 1 2 < I C13 1 2 + I C31 1 2 . Now suppose | C13 1 2 = | C31 1 2 = 0. Then the Eq. 
Ijltil) reduces to 

(u>n - uji 3 - W31 + W33) = (an - ai3 - a 3 i + a 33 ) (21) 

One observes from the above equation that if a quantum game is played by 
following simple form of the initial quantum state 

|Vi„i> = cn|ll) + c 33 |33) (22) 

it is not possible to influence the evolutionary stability of a mixed NE, as it is 
concluded in our earlier work [HI E] . 

3 Summary 

Mixed ESSs appear in many games of interest that are played in the natural 
world. The examples of the Rock-Scissors-Paper (RSP) and the Hawks and 
Doves games are well known from evolutionary game theory. In evolutionary 
game theory the Bishop-Cannings theorem does not permit pure ESSs when a 
mixed ESS exists in a bi-matrix game. In earlier work [HJ 03 EH we showed 
that it is possible to change evolutionary stability of a pure symmetric NE 
with a control of the parameters en and C22 when the game is played with an 
initial two-qubit quantum state of the form \tp ini ) = c\\ |1, 1) + C22 |2, 2) where 
I ci 1 1 2 + |c22 1 2 = 1- However, evolutionary stability of a mixed symmetric NE 
cannot be changed with such a control. In this paper, following the approach 
developed for the quantum version of the rock-scissor-paper (RSP) game |1(J| . 
we allowed the game to be played with a general form of a two-qubit initial 
quantum state. With this state it becomes possible to change evolutionary 
stability of a mixed NE. For a bi-matrix game we worked out a symmetric 
mixed NE that remains intact in both the classical and quantum versions of the 
game. For this mixed NE we, then, found conditions making it possible that 
evolutionary stability of a mixed symmetric NE changes with a switch-over of 
the game between its two forms, one classical and the other quantum. 
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